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Abstract 

Let /,j £ Z[X] be monic polynomials of degree n and let C,D 6 M n (Z) be the 
corresponding companion matrices. We find necessary and sufficient conditions for the 
subalgebra Z(C, D) to be a sublattice of finite index in the full integral lattice M„(Z), 
in which case we compute the exact value of this index in terms of the resultant of / 
and g. If R is a commutative ring with identity we determine when R(C, D) — M n (R), 
in which case a presentation for M n (R) in terms of C and D is given. 
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1 Introduction 

About twenty years ago a question of Chatters [CI] generated a series of articles concerned 
with the problem of identifying full matrix rings. We refer the reader to the papers [A], 
[AMR], [C2], [LRS], [R] cited in the bibliography for more details. In particular, very 
simple presentations of full matrix rings, involving just two generators, were obtained. 

In this paper we concentrate on the algebra generated two matrices A,B £ M n (R), 
where R is a commutative ring with identity and n > 2. Is it possible to find a presentation 
for R{A,B)? If A and B happen not to generate M n (R), can we somehow measure the 
degree of this failure? Adopting a more precise and geometric viewpoint, we look at M n (Z) 
as an integral lattice in M n (M) and ask when will the sublattice Z(A,B) have maximal 
rank and, in that case, what will be its index in the full lattice M n (Z). The answers to 
these questions depend on more specific information about A and B. 

Focusing attention on two companion matrices C,D € M n (R) of monic polynomials 
f,g€z R[X] of degree n, section 5 gives necessary and sufficient conditions for C and D to 
generate M n (R), while section 8 determines how they do it. If R is a unique factorization 
domain, section 9 exhibits a presentation of R(C, D), proves it to be a free R- module, and 
computes its rank. 

In section 11 we find the exact index of Z{C,D) in M n (Z) and extend this result to 
other number rings. The index is obtained by means of a determinantal identity, found in 
section 10, which is of independent interest and valid under no restrictions on R. 
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We will keep the above notation as well as the following. Let R[X, Y] be the .R-span 
of X l Yi in R(X,Y), where < i,j. We have a natural map R(X,Y) — Y M n (R) sending 
X to A and Y to B. Let R[A, B] stand for the image of R[X, Y] under this map. Since A 
and B are annihilated by their characteristic polynomials, we see that R[A, B] is spanned 
by A l B\ where < i,j < n — 1. Clearly R[A,B] C R(A,B), with equality if and only if 
R[A, B] is a subalgebra, which is definitely not always true. Perhaps surprisingly, section 6 
proves that R[C,D] = R(C,D). A more detailed discussion of this is given in section 7. 

The resultant of / and g will be denoted by R(f,g). A fact used repeatedly below is 
that R(f, g) is a unit if and only if / and g are relatively prime when reduced modulo 
every maximal ideal of R. 

2 A theorem of Burnside 

For the record, we state here general conditions for a subset S of M n (R) to generate 
M n (R) as an algebra. The field case follows from Burnside's Theorem (see §27 of [CR]) 
whereby one obtains the general case by localization. 

2.1 Theorem Let F be a field and let S be subset of M n (F). Then the subalgebra 
generated by S is the full matrix algebra M n (F) if and only if the following conditions hold: 

(CI) The only matrices in M n (F) commuting with all matrices in S are the scalar matrices. 

(C2) The only subspaces of the column space V = F n that are invariant under the action 
of all matrices in S are and V. 

2.2 Note In the above notation, if F is a subfield of K then dimpF(S) = dim^-if (5), 
so F(S) = M n (F) if and only if K{S) = M n (K). 

2.3 Theorem For each maximal ideal m of R, let A m : M n (R) — > M n (R/m) be the 
ring epimorphism associated to the projection R — > R/va. Let S be subset of M n {R). 
Then 

R(S) = M n {R) & (i?/m)(A m (S)) = M n (R/m) 
for every maximal ideal m of R. 

Proof. One implication is obvious. For the other, suppose that (R/m)(A m (S)) = M n {R/m) 
for all maximal ideals m of R. This is equivalent to A m (R(S)) = A m (M n (R)), that is, 
R(S) + ker A m = M n {R), which obviously means, R{S) + mM n (R) = M n (R), or just 
m(M n (R) / R(S)) = M n (R)/R(S), for all maximal ideals m of R. The quotient, say U = 
M n (R)/R(S), in this last statement is an i?-module. 

Now M n (R) is a finitely generated i?-module, and hence so is U. We are thus faced 
with a finitely generated i?-module, namely U, such that mU = U for all maximal ideals m 
of R. Localizing R and U at m (see chapter 3 of [AM]), we obtain that WlU m = U m , where 
9Jt is the maximal ideal of R m - As U m is a finitely generated i? m -module, it now follows 
from Nakayama's Lemma that U m = for all maximal ideals m of R. As all localizations 
at maximal ideals of U are zero, it follows from Proposition 3.8 of [AM] that U itself is 
zero, that is, R(S) = M n (R). ■ 
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3 Matrices commuting with C and D 



We fix the following notation for the remainder of the paper; 61, ... , € n will stand for the 
canonical basis of the column space R n and i?n[X] for the i?-submodule of R[X] with basis 
1, X, . . . , X n ~ l . If p G -R n [^] then \p] stands for the coordinates of p relative to this basis. 
Recall that C is the companion matrix to / = fo + f\X + • • • + f n -\X n ~ x + X n , that is 





f 


•• 


• 


-fo 




1 


•• 


• 


-fl 


c = 





1 •• 


• 


-h 






•• 


• 1 


— fn-1 



It is an easy exercise to verify that, as in the field case, the minimal polynomial of C is /. 
Thus I,C,... , C n ~ l is an i?-basis of R[C\. If A G R[C] we write [A] for the coordinates 
of A relative to this basis. The next result is borrowed from [GS]. 

3.1 Lemma If A € R[C] then A = ([A] C[A] . . . C n ~ l [A]). 

Proof. We have A = y$I + y\C + • • • + y n -\C n ~ l with yj G R. Multiplying both sides by 
ei gives Ae\ = y$e\ + yie 2 + • • • + y n _\e n = [A]. If 2 < j < n then Aej = A0~ x e\ = 
&~ x Ae\ = C7 J ' -1 [A]. Thus the matrices in question have the same columns. ■ 

3.2 Lemma Let p,q £ R„[X]. Then p(C)[q] = q(C)[p]. Also, p(C)[q] = /|pg. 

Proof. The first column of p{C)q(C) = q(C)p(C) equals both p{C)q(C)e\ = p(C)[q] and 
q(C)p(C)e\ = q(C)[p] by Lemma 3.1. The remaining columns of pq(C) are p(C)q(C)ei = 
p{C)C*[q] = C l p(C)[q], 1 < i < n - 1, so p(C)[g] = ^ pg(C) = & f\pq. U 

3.3 Lemma Let A G i?[C]. Assume A n l = • • • = A rii „„ 1 = 0. Then A is scalar. 
Proof. By Lemma 3.1 and hypothesis we have 

A = Ai,iJ + A 2 ,iC + • • • + A^^iC"- 2 . (1) 

If n = 2 we are done. Otherwise, applying both sides to e 2 gives 

Ae 2 = Ai ; ie 2 + A 2j ie 3 H h A„_i ; ie„. 

By hypothesis e n does not appear in the second column of A, namely Ae 2 . Therefore 
An-1,1 = 0. Going back to (1), eliminating A„_ 11 C ,ri_2 , and repeating the argument with 
e3, . . . , e„_i yields A = Ai^I, as required. ■ 

3.4 Lemma Suppose that R is an integral domain and that / 7^ g. Then the only 
matrices in M n (R) that commute with C and D are the scalar matrices. 

Proof. Suppose A G M n {R) commutes with C and D. Then A commutes with Z = C — D. 
But the first n — 1 columns of Z are equal to zero and, by hypothesis, at least one entry 
of the last column of Z is not zero. Applying these facts to the equation AZ = ZA 
immediately gives A rh \ = • • • = A ni „_i = 0. Thus A is scalar by Lemma 3.3. ■ 
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4 Common invariant subspaces under companion matrices 



The invariant subspaces under a single cyclic transformation are well-known and easily 
determined. We gather all relevant information below. 

4.1 Lemma Let F be a field and V a vector space over F of finite dimension re. Let 
T : V — > V be a cyclic linear transformation with cyclic vector v and minimal polynomial /. 
Then the distinct T-invariant subspaces of V are of the form 

V(g) = V(g,T) = {g(T)x\xeV}, 

where g runs through the monic factors of /. Moreover, V(g) has dimension n — deg g and 
the T-conductor of V into V(g) is precisely g. 

4.2 Lemma Let F be a field. Let fi, ■ ■ ■ , f m be monic polynomials in F[X] of degree n. 
Then their companion matrices Cf ± , . . . ,Cf m have a common invariant subspace different 
from and V = F n if and only f±, . . . , f m have a common monic factor whose degree is 
strictly between and n. 

Proof. Suppose h is a common monic factor to all fi, ... , f m of degree strictly between 
and n. By Lemma 4.1 if 1 < i < m then V(h,Cf t ) is a Cy\-invariant subspace of V of 
dimension m = n — deg/i, which is strictly between and n. Now a basis for V(h, C/J is 

hiCfJeuCfMCfJeu Cj^h(C fi ) ei , 

which by Lemma 3.1 equals 

[h(X)],[Xh(X)],...,[X m - 1 h(X)}. 

Therefore all these subspaces are equal to each other. 

Suppose conversely that W is subspace of V different from and V and invariant 
under Cj 15 . . . , Cf m . By Lemma 4.1 we have W = V(hi, Cy.), where hi is a monic factor 
of fi for each i. All hi have the same degree and this degree is strictly between and re, 
also by Lemma 4.1. We claim that the hi are all equal to h\. Indeed if i > 1 then 

[fn] = hi(C fi ) ei G V(hi,C fi ) = W = V(h u C fl ), 

and therefore 

[h i ]=s{C h )h l {C h )e l 

for some s € F[X] of degree less than n — degh±. Hence by Lemma 3.1 [hi] = [sh\] and 
therefore hi = sh±. But hi and hi are monic of the same degree, so s = 1. ■ 

5 Generation of M n (R) by companion matrices 

5.1 Theorem Let fi,---,f m , m > 2, be monic polynomials in R[X] of degree n 
with companion matrices Cf i: . . . , C/ m . Then R{Cf i: . . . , C/ m ) = M n (R) if and only if 
fi, ■ ■ ■ , fm are relatively prime when reduced modulo every maximal ideal of i£. 
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Proof. By Theorem 2.3 R(Cf 1 , . . . , C/ m ) = M n {R) if and only if this equality is preserved 
when fi,...,f m and R are reduced modulo every maximal ideal. But at the field level, 
generation is equivalent to the given polynomials being relatively prime, by Theorem 2.1 
and Lemmas 3.4 and 4.2. ■ 

5.2 Corollary R(C, D) = M n {R) if and only if R( f, g) is a unit. 

Remark. This does not generalize to arbitrary matrices. Indeed, if F is field then while 
two distinct Jordan blocks in M n (F) have relatively prime minimal polynomials, they 
share a common eigenvector, so they cannot generate the full matrix algebra. 



6.1 Lemma Let R(A,B) be an i?-algebra, where B is integral over R of degree at 
most n. Then the following three statements are equivalent: 

(a) B'A G R[A, B] for all 1 < j < n - 1. 

(b) R[A,B] = R{A, B). 

(c) (A - B)B j (A - B) G R[A, B] for all < j < n - 2. 

Proof. As B is integral over R of degree at most n, condition (a) ensures that R[A, B] is 
invariant under right multiplication by A, which easily implies (b). On the other hand, 
it is clear that (b) implies (c). Suppose finally that (c) holds. We wish to prove that 
B, BA, B 2 A, B n ~ l A are in R[A, B]. We show this by induction. Clearly B G R[A, B]. 
Suppose < j < n - 1 and B^ l A G R[A, B]. By (c) 

B j+l - B j A - AB j + AB j - l A = (A - B)B j -\A - B) e R[A, B]. 

By definition B^ +1 ,AB^ G R[A,B], while A^^A) G R[A,B] by inductive hypothesis. 
Hence B j A G R[A, B\. ■ 

6.2 Lemma Suppose the first n — 1 columns of Z G M n (R) are equal to and its last 
column has entries z±, . . . , z n . Let Q G M n {R) have entries qi,...,q n in its last row. Then 



6 The identity R[C, D] = R(C, D) = R[D, C] 



ZQZ = (qiz\ H h q n z-, 



■ii 



)Z. 



Proof. We have 



zi \ ( * 








zi\ 



ZQZ = 



z n J \qi 







Z n J 




■n 



)Z. ■ 
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6.3 Corollary Suppose that A, B € M n (R) share the first n — 1 columns. Then 
R[A, B] = R(A, B) = R[B, A]. In particular, this holds when A = C and B = D. 

Proof. This follows at once from Lemmas 6.1 and 6.2. ■ 

Remark. In general it is false that R(A,B) = R[A,B] for arbitrary matrices A and B, 
even when M n (R) = R(A, B). Indeed, consider the case when R = F is a field, n > 3, A 
is a diagonal matrix with distinct diagonal entries and B is the all-ones matrix. The only 
matrices commuting with A must be diagonal and the only diagonal matrices commuting 
with B are scalar. Moreover, the only non-zero subspaces of V = F n invariant under A 
are spanned by non-empty subsets of ei , . . . , e n and none of them is P-invariant except 
for V itself. It follows from Burnside's Theorem that M n (F) = F{A, B). If we had 
F{A, B) = F[A,B] then the n 2 matrices A L B\ with < i, j < n - 1, spanning F[A,B], 
would necessarily be linearly independent, but they are not since B 2 = nB. 

7 The polynomials po,pi, . . . ,p n -i behind R[C, D] = R(C, D) 

Since R{C, D) = R[C, D] or, equivalently, R[C, D] is invariant under right multiplication 
by C, there must exist n — 1 polynomials Pi, ... , P n -i G R[X, Y] satisfying: 

jyC = Pj(C,D), i = l,...,n-l. (2) 

In this section we define and explore an explicit sequence of polynomials satisfying (2). 

For the remainder of the paper we let s = g — f G R n [X]. Write a,j for the (n, j)-entry 
of s(D) and set u n = e f n . Using first Lemma 6.2 and then Lemma 3.1 we see that 

(C-D)D^- 1 (C-D) = u n D^ 1 [s}(C-D) = u n s(D) ej (C-D) = aj (C-D), 1 < j < n. (3) 
7.1 Theorem Define po,Pi, ■ ■ ■ ,Pn-i G Rn[X] and Po, Pi, ... , P n -i G R[X, Y] by 

p (X) = 1, Pj {X) = X 3 - a^- 1 aj-xX - oj, j = 1, . . . , n - 1, 

Pj(X, Y) = Pj {X){X -Y) + Y?+\ j = 0, . . . ,n - 1. 

Then 

(a) Pj(C)(C — D) = D\C - D) for all < j < n - 1. 

(b) The polynomials Pi, ... , P n _i € R[X, Y] satisfy (2). 

(c) If P = ([po] [pi] . . . [p n _i]) € M n (P) then 5 (C)P = -f(D). 

(d) If go, ft, • • • , ?n-i G Pn[^] and Q = ([q ] fa] . . . [q n -i]) G M n (P) then 
Di(C-D) = qj (C)(C-D) for all < j < n-1 o g(C)Q = -f(D) & g(C)(Q-P) = 0. 

(e) If R(f,g) is a unit then po,Pi, ■ ■ ■ ,Pn-i is the only sequence in P n [X] satisfying (a). 

(f) If s is a constant then Pj(X, Y) = X^ +1 + Y^ +1 - X^Y for all < j < n - 1. 



6 



Proof. It is clear that p (C)(C - D) = D°(C — D). Let < j < n - 1 and suppose that 
Pj_i(C)(C7 - D) = DJ'-^C - £>). Then (3) and the identity Pj -(X) = Xpj-^X) - a 3 yield 

Pj(C)(C -D) = (Cpj-^C) - a 3 I){C -D) = Cp 3 ^{C){C - D) - a 3 (C - D) 
= CTP-\C -D)-{C - D)D 3 ~ l {C — D) = D j {C - D). 

This proves (a), which clearly implies (b). Note that qj(C)(C — D) = D 3 (C — D) can be 
written as qj(C)[s] = D 3 [s], where < j < n — 1, which by Lemma 3.2 translates into 
s(C)Q = s(D), that is, g(C)Q = —/(C). The sequence po,pi, ■ ■ ■ ,p n -i does satisfy (a), 
so (c) is true, whence g(C)Q = —f(C) <3> g(C)(Q — P) = 0, completing the proof of (d). 
If R(f, g) is a unit then g{C) is invertible, in which case g(C)(Q — P) = implies Q = P. 
This gives (e). If s is a constant then a,j = for all 1 < j < n — 1, so pj = X 3 and a 
fortiori P 3 (X, Y) = X 3 (X - Y) + Y 3+1 = X 3+1 + Y 3+l - X 3 Y for all < j < n - 1. ■ 

8 A presentation of M n (R) 

8.1 Theorem Suppose R(f,g) is a unit. Let Pi, . . . , P n -i be polynomials in R[X, Y] 
as defined in Theorem 7.1 or, more generally, be arbitrary as long as they satisfy (2). Then 
the matrix algebra M n {R) has presentation: 

(X,Y\f(X) = 0, g(Y) = 0, Y 3 X = P 3 (X,Y), j = 1, . . . , n - 1). 

In the particular case when g — f is a unit in R, the matrix algebra M n (R) has presentation 

(x, y | f(x) = o, = o, y 3 x + x^Y = x 3+1 + j = 1, . . . , n - 1). 

Proof. Write $7 : 1") — > i?(C, L>) for the natural .R-algebra epimorphism that sends 
X toC and Y to £>. Let K be the kernel of Q. Set 5 = R{X, Y)/K and let ^ and B be 
the images of X and Y" in S. We have 5 = R[A, B] by Lemma 6.1, and it is clear that S 
is i?-spanned by A l B 3 , < i, j < n — 1. IftG kerQ then i is a linear combination of the 
A l B 3 . The images of these under f2 are linearly independent, as M n {R) is free of rank n 2 
and, by Corollary 5.2, the n 2 matrices C l D 3 span M n (R). Hence t = 0. 

If g — / is a unit in then so is R(f, g). Therefore the last statement of the theorem 
follows from above and part (f) of Theorem 7.1. ■ 

As an illustration, let R = Q, / = X n — 2, g = X n — 3. Let a, (3 stand for the real 
n-th roots of 2 and 3, respectively. Theorem 8.1 says that M n (Q) = Q(a)Q(/3), where 
Q(a) and Q(j3) are embedded as maximal subfields of M n (Q) which intersect only at Q 
and multiply according to the rules: 

P j a + a j (3 = a 3+1 + (3 j+1 , 1 < j < n - 1. 

9 A presentation of R(C, D) 

9.1 Lemma Suppose that d G R[X] is a common monic factor of / and g. Let / = hd, 
where h € R n [X]. Then /i(C)C = /i(C)D. 
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Proof. By hypothesis d\s, whence hd\hs. But hd = /, so Lemma 3.2 gives h(C)[s] = 0, 
which implies h(C)(C - D) = (0, . . . ,0, h(C)[s\) = 0. ■ 

9.2 Theorem Let R be a unique factorization domain and let m = deg gcd(/, g). 
Then R{C, D) = R[C, D] is a free iZ-module of rank n + (n — m)(n — 1) with basis: 

/, C, . . . , C"-\ D, CD, ... , C^^D, D n ~\CD n - 1 , c n - m ~ l D n -\ 

Proof. Suppose that 

P0 (C)I + Pl (C)D + ---+ Pn - 1 (C)D n - 1 = 0, (4) 
with pi G We need to show that / divides po and that h divides pi, ...,p n -i. Clearly 

Pl (C)D + ■■■ + Pn ^ l {C)D n - 1 = - Po (C)I, 
so pi(C)D + • • • + p n -\{C)D n ^ 1 commutes with C, which means 

Pi(C)(CD - DC) + P2 (C)(CD 2 - D 2 C) + ■■■+ Pn -i(C)(C 'D"" 1 - D n ~ l C) = 0. (5) 
Now 

(CD - DC)e x = ■■■ = (CD n - 2 - D n - 2 C)e x = 0, 

so 

= Pn _ 1 (C)(CZ) n - 1 - D n - 1 C)e 1 = p n -i{C)[s\. 

By Lemma 3.2, / divides p n -i s an d hence p n -\g. It follows that h = //gcd(/, g) divides 
Pn-i- Thus by Lemma 9.1 the last summand of (5) is and can be eliminated. Proceeding 
like this with e2, . . . , e n _i we see that h divides p n _2,Pn-3, ■ ■ ■ ,Pi and all these terms can 
be eliminated from (5). Going back to (4) shows that / must divide po. ■ 

9.3 Theorem Let R be a unique factorization domain and set h = f / gcd(f,g). Let 
the polynomials Pi, ... , P n ~i G R[X, Y] be defined as in section 7 or, more generally, be 
arbitrary while satisfying (2). Then the algebra R(C,D) has presentation 

(X,Y\ f(X) = 0, g(Y) = 0, h(X)(X -Y) = 0, Y^X = Pj(X,Y), j = 1, . . . ,n>. 

Proof. The proof of Theorem 8.1 works as well, except that the relation h(A)(A — B) = 
allows R[A, B] to be spanned by the reduced list of n + (n — m)(n — 1) matrices: 

I, A,..., A n ~\B, AB,..., A n - m - l B, B n ~\ AB n ~\ A^^B 71 ' 1 . 

As their images under f2 are linearly independent by theorem 9.2, the result follows. ■ 
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10 A determinantal identity 

The following remarkable identity is valid for any commutative ring R with identity. 

10.1 Theorem Let the columns of M/ ;P G M n i{R) be the coordinates of C l D\ with 
< i,j < n — 1, relative to the canonical basis of M n (R) formed by all basic matrices 
E kl , where 1 < k,l < n, and the lists of matrices C l D^ and E kl are ordered as indicated 
below. Let M(f,g) = detM ft9 . Then M(f,g) = R{f,g) n -\ 

Proof. We order the matrices C % D^ in the following manner: 

D n-l CD n-l^ c n-l D n-l^ D n ~ 2 , C D n ~ 2 , . . . , C"' 1 D n ~ 2 , /, C, . . . , C" 1-1 . 

The basic matrices E kl are ordered first by column and then by row as follows: 

jpll i7>21 jTinl ir>ln jp2n rpnn 

The proof consists of a sequence of reductive steps. 

(1) Let a i — y o! be a ring homomorphism R —■ R'. Let p — >■ p' and A —■ A' stand for 
corresponding ring homomorphisms R[X] R'[X] and M n (R) — > M n (R'). Then 
M(/, 5 ) = R{f,g) n - 1 implies M(/' ,<?') = Rtf'^)"- 1 . 

This follows from the fact that M(f, g) and R(f, g) are defined in such a way as to 
be compatible with the above ring homomorphisms. 

(2) If R is an integral domain then M(f, g) = if and only if R(f, g) = 0. 

Indeed, M(f, g) = means that the matrices C l D J are linearly dependent over the 
field of fractions of R, which is equivalent to R(f, g) = by Theorem 9.2. 

(3) M(f, g) belongs to a prime ideal P of R if and only if R(f, g) belongs to P. 
This follows from (2) by using (1) with the ring homomorphism R — > R/P. 

(4) If R is a unique factorization domain then M(f, g) and R(f, g) are both zero, both 
a unit, or both share the same irreducible factors in their prime factorization. 

This follows from (3). 

(5) It suffices to prove the result for the ring S = Z[Yi, . . . , Y n , Zi,..., Z n \. 

Given /' = a + ■ ■ ■ + a„_iX n " 1 + X n and cf = b + • • • + &„-i^ n_1 + X n in R[X] we 
consider the ring homomorphism S — >■ i? that restricts to the canonical map Z — >■ i?, 
and sends Yi, . . . , y n to ao, • • • , a n -i and Z±, . . . , Z n to bo, . . . , 6 n _i. Now use (1). 

(6) It suffices to prove the result for the field C of complex numbers. 

Clearly, to prove the result for an integral domain it is sufficient to prove it for any 
field extension of its field of fractions. In our case, C is an extension of the field of 
fractions of Z[Yi, . . . , Y n , Zi, . . . , Z n ], so our claim follows from (5). 
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(7) It suffices to prove the result for the ring S = Z[Yi, . . . , Y n , Z\, . . . , Z n ] and the 
polynomials / = (X - Y x ) ■ ■ ■ (X - Y n ) and g = (X - Z x ) ■ ■ ■ (X - Z n ). 

Let f',g' G C[X] be monic of degree n. Then /' = (X — a{) ■ ■ ■ (X — a n ) and 
g' = (X — bi) ■ ■ ■ (X — b n ) for some complex numbers cij, bj. First use (1) to derive 
the result for /' and g' from the one for / and g. Then apply (6). 

We will now show that indeed M(f, g) = R(f, gf 1 - 1 for f = (X -Y ± ) ■ ■ ■ (X - Y n ) and 
g = (X - Zi) • • • (X - Z n ) in S[X]. This will complete the proof. 

We have R(f, g) = n(Yj — Zj), with 1 < i, j < n, which is a product of n 2 non-associate 
prime elements in the unique factorization domain S. By (4) these are the prime factors 
of M(f,g). In particular, R(f,g) divides M(f,g). 

Let a and r be permutations of 1, . . . , n. Let Q be the automorphism of S corresponding 
to them via Y{ i— > Y a u\ and Zj i— >■ Z T /j\. This naturally extends to automorphisms of S[X] 
and M n (S), also denoted by f2. As / and g are fi-invariant, so are Mj^ g and M(f,g). 

Now if Yi — Zj has multiplicity in M(f, g) then Y a ^ — Z T ^ will have multiplicity 
dij in Cl(M(f,g)). Since Q(M(f,g)) = M(f,g), it follows that all prime factors of M(f,g) 
have the same multiplicity, say m > 1. Since the only units in S are 1 and -1, we see that 

M(f,g) = eR(f,g) m , e€{l,-l}. 

Let T = Z[Zi, . . . , Z n ] and let p 6 T[I] be the generic polynomial 

p=(X-Z l )---(X-Z n ). 

Then 

R(f,g)=p(Y 1 )--- P (Y n )eT[Y 1 ,...,Y n }. 

From these equations we see that the total degree of R(f, g) is n 2 and the only monomial 
of such a degree in R(f, g) is Y{ 1 ■ ■ ■ Y™, which appears with coefficient 1. Therefore M(f, g) 
has degree n 2 m and the only monomial of that degree in M(f,g) is (Y\ ■ ■ ■ Y n ) nm , which 
appears with coefficient e. Substituting all Zi, . . . , Z n by yields 

M(f,X n ) = eR(f,X n r, 

where 

R(f,X n ) = (Y 1 ...Y n ) n = (detCT. 

We are thus reduced to proving that M(f,X n ) = (det C) n ^ n ~ l \ This we do now. Set 
g = X n and refer to the order of the matrices C l D^ and E kl given at the beginning of the 
proof. Expressing each vector C l D^ in the canonical basis of M n (S) as the column vector 



we get the block decomposition Mf jg = (Ckj), where the columns of Ckj € M n (S) are 
C ktj = (D n -ie k CD n ^e k . . . C^D^eu), 1 < k, j < n. 
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Let < i < n - 1, 1 < k, j < n. Then 



' C n-j+k-i e . +i if A: < j 



otherwise. 



Therefore, 



In other words, we have 



M 



Ck,j 



' C n-j+k-l [fk<j 

otherwise. 



f,g 



( C n-\ C n-2 

o c n_1 



\ 



Hence, 



C I \ 

c 2 c 



o c n - x ) 



M(f,g) = (detC) n ^- 1 \ 



11 The index of R(C, D) in M n {R) 

Let R be a principal ideal domain where each maximal ideal has finite index. Any non-zero 
ideal Ra is easily seen to have finite index, which will be denoted by N(a). As an example, 
we may take R to be the ring of integers of an algebraic number field K of class number 
one, in which case N(a) = \N K /n(a)\. In particular, N(a) = \a\ when R = Z. 



11.1 Theorem Let R be a principal ideal domain where each maximal ideal has finite 
index in R. Then R{C, D) has maximal rank in M n {R) if and only if R( f, g) ^ 0, in which 
case [M n (R) : R(C,D}] = N (R{f , g))"' 1 . 

Proof. Let R* be the monoid of non-zero elements of R and write N for the monoid of 
natural numbers. By hypothesis each maximal ideal Rp has finite index, denoted by N(p). 

If a G R is not zero or a unit then a = p® 1 ■ ■ ■ p^ , where the p\ are non-associate primes 
in R and aj > 1. Using the Chinese Remainder Theorem and the fact that p l R/p l+1 R is 
a one-dimensional vector space over R/p for every prime p, it follows at once that Ra also 
has finite index, say N(a), in R, where N(a) = N(pi) ai ■ ■ ■ N(p m ) am . Thus N : R* -> N 
is a homomorphism of monoids whose kernel is the unit group of R. 

We have the free i?-module of rank M n (R) of rank n 2 and its submodule R(C,D), 
which is free of rank < n 2 . By Corollary 6.3 the matrices C l D\ with < i,j < n — 1, 
span R(C,D). The matrix expressing the coordinates of these generators in the basis of 
M n (R) formed by all E l i is the matrix Mf j9 of Theorem 10.1. Let a\,. . . ,a n 2 be the 
invariant factors of Mf >g . Then M n {R) has a basis m, . . . , u n 2 such that aiu\, . . . , a n 2U n 2 
span R(C,D). Hence R(C,D) has rank n 2 if and only if M(f,g) = a± ■ ■ ■ a n 2 ^ 0. Since 
M n (R)/R(C,D) = R/Rai x ••• x R/Ra n 2 as i?-modules, if all cti,. 



then [M n {R) : R(C,D)] = N( ai 



■a n 2) 



N(M(f,g)). Now apply Theorem 10.1. 



11 



Acknowledgements 

The authors thank D. Stanley for useful conversations and D. Djokovic for writing a 
computer program to verify that Theorem 10.1 was indeed true when n = 3,4. 

References 

[A] G. Agnarsson, On a class of presentations of matrix algebras. Comm. Algebra 24 (1996), 
4331-4338. 

[AM] M.F. Atiyah and I.G. Macdonald, Introduction to commutative algebra, Addison- Wesley, 
1969. 

[AMR] G. Agnarsson, S.A. Amitsur and J.C. Robson, Recognition of matrix rings II, Israel J. Math. 
96 (1996), 1-13. 

[CR] C.W. Curtis, and I. Reiner, Representation theory of finite groups and associative algebras, 
Interscience, 1962. 

[CI] A.W. Chatters, Representation of tiled matrix rings as full matrix rings, Math. Proc. 
Cambridge Philos. Soc. 105 (1989), 67-72. 

[C2] A.W. Chatters, Matrices, idealisers, and integer quaternions, J. Algebra 150 (1992), 45-56. 

[GS] N.H. Guersenzvaig and F. Szcchtman, A closed formula for the product in simple integral 
extensions, Linear Algebra Appl. 430 (2009), 2464-2466. 

[LRS] L.S. Levy, J.C. Robson and J.T. Stafford, Hidden matrices, Proc. London Math. Soc. (3) 
69 (1994), 277-308. 

[R] J.C. Robson, Recognition of matrix rings, Comm. Algebra 19 (1991), 2113-2124. 



12 



